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Abstract. We construct first examples of infinite groups fiaving property (T) wliose 
Kazlidan constants admit a lower bound independent of the choice of a finite generating 
set. 

1. Introduction 

Let G be a group generated by a finite set X. We say tliat G has property (U) (witli 
respect to X) if tliere is a constant C = C{G) such that the following condition holds. For 
any generating set Y of G, there exists an element t (z G such that 

max \t~^xt\Y < C. 

x&X 

Observe that if G has property (U) with respect to X, it has (U) with respect to any 
other finite generating set. Finite groups are obvious examples of groups with property (U). 
On the other hand, the question of the existence of infinite groups with this property is not 
trivial. In this paper we prove the following. 

Theorem 1.1. Every non-elementary torsion-free hyperbolic group has an infinite quotient 
group with property (U). 

Our construction of groups with property (U) was inspired by a well-known question 
about Kazhdan groups. We recall that to each finite subset 5 of a (discrete) group G and 
each unitary representation tt: G ^ U{'H) of G on a Hilbert space Tl, one associates the 
Kazhdan constant 

x(G,S,Tr)= inf max llvrfslf — f 11, 
where denotes the unit sphere in H. Further we set x(G, S) = inf x(G, S, vr) and 

IT 

x{G) = inf >tr(G, S*), where the infimum is taken over all unitary representations vr and 

all finite generating sets 5 of G respectively. Recall that a group G has property (T) of 
Kazhdan if x(G, S*) > for some (or, equivalently, for any) generating set S of G. 

Clearly J<(G) > whenever G is a finite group. In Lubotzky asked whether this 
inequality holds for all Kazhdan groups G. The negative answer was obtained by Gelander 
and Zuk They proved that any dense subgroup of a connected locally compact topolog- 
ical group has zero uniform Kazhdan constant. Shortly later Osin showed that >c{H) = 
for any infinite hyperbolic group H. Thus the equality x{H) = holds for the majority of 
known groups with property (T). Moreover, no examples of infinite groups with non-zero 
uniform Kazhdan constant were known until now. 
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It is easy to show that every group having properties (U) and (T) has non-zero uniform 
Kazhdan constant. Applying Theorem II .11 to a torsion-free Kazhdan hyperbohc group, we 
obtain the following. 

Corollary 1.2. There exists an infinite finitely generated group G such that >c{G) > 0. 

The proof of Theorem ll.ll is based on a variant of Ol'shanskii's technique as elaborated 
by Semenov It is worth to note that our group G satisfies the identity = 1 for some 
large odd n. In particular, G is not residually finite according to the positive solution of the 
restricted Burnside problem jl4j . Our method does not allow to avoid this identity. Thus 
the following question is still open. 

Question 1.3. Does there exist an infinite residually finite group G such that >c{G) is 
positive? 

2. The Ol'shanskii-Semenov construction 

Let us give one of many equivalent definitions of a hyperbolic group A group G 
with a finite generating set X is hyperbolic (in the sense of Gromov) if its Cayley graph 
r = r(G, X) is a hyperbolic metric space with respect to the word-length metric. This 
means that there exists a constant 5 such that every geodesic triangle in T is (5-thin, i.e., 
each of its sides belongs to the closed 5- neighborhood of the union of the other two sides. 
A group is called elementary if it contains a cyclic subgroup of finite index. 

In |H] Ol'shanskii showed that any non-elementary torsion free hyperbolic group has an 
infinite quotient satisfying the identity x" = 1 provided n is large and odd (later Ivanov and 
Ol'shanskii ^ showed how to construct such quotients of hyperbolic groups with torsion). 
The proof was based on the graded diagrams method [H]. This method was also used in 
[7], where Ol'shanskii constructed infinite finitely generated groups all of whose proper 
subgroups are finite cyclic. In |12l [T^ . Semenov incorporated the two constructions to 
obtain infinite quotients of non-elementary torsion free hyperbolic groups all of whose proper 
subgroups are finite cyclic. 

In this paper we use the methods of 01 as elaborated in ^1 . Our proofs heavily 
depend on technical lemmas from that are collected below (otherwise our paper would be 
unreasonably long) . Let us recall the main steps of the Ol'shanskii-Semenov construction. 

Let 

G = (oi, 02, . . . , am\R = 1, G TZq) 
be a non-elementary torsion free hyperbolic group. In what follows, certain parameters (C, 
d, h, n, no) appear. In fact, we do not need the exact values of these parameters. For our 
goals it suffices to know that there exist parameters C, d, h, n, no such that all results listed 
below are true and, in addition, no ^ n ^ 1 and no is an odd number. (For exact values 
of these parameters and other details we refer to [HIEIE]-) 

We construct a sequence of quotient group G{i) of G as follows. Let G(0) = G. Assuming 
that the group G{i — 1) = (oi, 02, ... , am\R = I, R £ TZi-i) is already constructed, we 
will introduce the set Si of defining words of rank i, and set TZi = TZi-i U Si and 

G{i) = (ai, 02,... , am\R = 1, i? G TZi) 

Elements of G{i) are referred to as words over the alphabet {af^, . . . ,a^}. By \W\ we 
denote the length of a word W with respect to {af^, . . . , a^}. We write A = B to indicate 
letter- for- letter equality of words A and B. 
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We say that a word W is simple in G{0) and in all ranks i < C if it is not equal to a 
proper power of some element of G{0) and is not conjugate to any word of smaller length. 
A word W is called simple in rank i > C if it is not conjugated to a power of a shorter word 
in the group G{i — 1) and is not conjugated to a power of a period of rank A; < i — 1 in the 
group G{i — 1). For each i = 1, 2, . . . choose some set Xi of simple in rank i — 1 words of 
length i, maximal with respect to the property that if ^4, i? G Xi, A ^ B, then A is not 
conjugated to B^^ in the group G{i — 1). Words from Xi are called periods of rank i. For 
every period A ^ Xi choose a maximal subset of words Qa such that: 

1) if r G Ga, then < |r[ < d\A\- 

2) every double coset of the group G{i — 1) over the pair of subgroups (^4), {A) contains 
at most one word from Qa, and this word has minimal length among words from 
the coset. 

The set of defining words Si of rank i is constructed as follows. First, include in Si all 
words for each A E Xi. Furthermore, for every A G Xi, if aj ^ {A) C G{i — 1), and 
aj ^ {A)ak{A) for k < j, then for every T G Ga \ we include in Si the word 

ajA^~^^~^TA"'^"^^^^^ . . . 

where j runs from 1 to m. 

Then set TZi = TZi-i U Si, define G{i) = (ai, 02, ... , am\R = 1, R & TZi) and finally, 

00 

G(oo) = (ai, 02, ... , am\R = 1, ReTZ=[jTZi) 

i=0 

The following lemmas can be found in (see also Chapter 8, 9]) 

Lemma 2.1. The group G(oo) is infinite. Every proper subgroup of G{oo) is cyclic of order 
dividing uq. 

Lemma 2.2. Any nontrivial element of G {00) is conjugate to a power of a period of certain 
rank. The centralizer of any nontrivial element of G {00) is cyclic of order uq. 

For the proof of the following lemma we refer to ^Uj, Corollary 2.3 : 

Lemma 2.3. Ifa,b G G{oo), [a, b] ^ 1, then for every i ^"L, we have [a*, b] ^ \ whenever 
/ 1. 

3/2 ^ 

In the next two lemmas additional parameter a appears. It corresponds to lOO/c^ C," 
from jl2j . 

Lemma 2.4. Let G be a period of a certain rank, V = , where a < k < uq/I. Suppose 
that an element W does not commute with V and has minimal length among the elements 
of {G^)W {G^) . Assume also that [G^, W] is conjugated to A'', where A is a period of a 
certain rank and \l\ < no/2. Then \l\ < a and the pair ([C'^, W], G^) is conjugate to the 
pair {A\ B), where \B\ < d\A\. 

Lemma 2.5. Let I be an integer and A, B be elements of G(oo) such that 

(1) A is a period of certain rank; 

(2) [A, B]^l in G{oo); 

(3) 1^1 < a and \B\ < d\A\. 
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Then there exists an integer s such that the pair (BA''^, B) is conjugate to a pair {F, T), 
where F is a period of certain rank, [F, T] 7^ 1 and \T\ < d\F\. 

3. Proof of the main results 

Proof of Theorem 1.1. We show that the group G(oo) construction of which was outhned 
in Section 2 has property (U) with respect to the generating set {oi, 02, . . . Om}- In view 
of Lemma 12.11 it suffices to consider generating sets Y of G(oo) consisting of two non- 
commuting elements. First we wih consider the situation when Y consists of a period of 
some rank and a "short" word. Then it will be shown how to reduce general situation to 
the considered one. 

Assuming that generating set Y consists of a period F and a word T such that [F, T] 7^ 1 
and |T| < d\F\, we show that there is a uniform bound (depending on the group G{oo) 
only) for the lengths of elements ai, . . . , as words in F and T. Denote by i the rank of 
period F and consider the relations imposed on the i-th step. 

If Oj € (F) C G{i-1) or r G {F)aj{F) C G{i-1), then, in the group G(oo), |aj|{F,T} < 
in view of the relation F"o = 1. Suppose now that aj ^ {F) U {{F)T{F)) C G{i - 1). If / is 
minimal index such that ai G {F)aj{F), then for some element Ti G {F)T{F) we encounter 
a relation 

Again, in view of F^° = 1, one has 5-} < uq and therefore |a/|{_F,T} < n.Q{no + m) in 

the group G(oo). Consequently, < no(no + m+ 1) for any aj G {F)ai{F) in G(oo). 

Thus, every aj is equal to a word in F and T of length at most no (no + m + 1) in the group 
G(oo). 

Let now Y consist of two non-commuting elements u and v. We will show that there 
exist a constant M depending on the group G(oo) only such that the following condition 
holds. There exists a period F and a word T, [F, T] ^ 1, \T\ < d\F\, such that 

max(|t-iFt|{„_,}, r^rt||„,,}) < M 

for some element t G G(oo). 

By Lemma 12.21 we have u = P~^C^'P for some element P and a period C of certain 
rank. Without loss of generality we can assume that < k' < no/2. Recall that a < no/4. 
There is a number i G N such that 

no 



and a < ik' < no/2. Thus we have 



where 



^< 2 



= P-^C^P , 

, no 
a<k<-. 



Using Lemma I2. 31 we note that 

[G^ Pvp-^] = p[u\ v]p-'^ ^ I. 

Denote by Wo the element PvP~^ and by W the shortest element in the double coset 
{C^)Wo{G'^). There are some integers ki, k2 satisfying the inequality max(|/ci|, |/c2|) < 
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no/2, such that W = C^^^WqC^^^. Since W = Pu'^^vu'^-'P-^ , we obtain the following 
inequality: 

^1 < 2i + fci + A:2 + 1< 2no. 

The elements and W do not commute with each other. Therefore, by Lemma 12.21 
[C^ , W\ is conjugate to A!" , where A is a period of a certain rank: 

[C^ W] = Q~^A^Q 

for some element Q. Set 

B = QC''Q-\ 

Applying Lemma l2.41 we obtain |/| < cr and \B\ < d\A\. Note that all conditions of Lemma 
12.51 are satisfied for A and B. Therefore, there is an integer s such that the pair B) 
is conjugate to a pair {F, T), where F is a period of a certain rank, [F, T] ^ 1, and 
\T\ < d\F\. We can assume that s < hq, so that 

max{\Q-^BA^'Q\^[c^w],c^}, \Q~^ BQ\^^c^w],c^}) < "o + 1- 

Note that 

max(|p-l[C^^r]P|{„,„},|p-lC'=P||,,,}) < 5no. 
Therefore for some element t, 

maii{\t~'^Ft\{u,v}, \t~^Tt\^u,v}) < 5no(no + 1). 

To complete the proof it suffices to set M = 5no(no + 1) and C = C(G(oo)) = Mno{no + 
m+1). □ 

To prove Corollary 1.2 we need two elementary facts about Kazhdan constants. 
Lemma 3.1. Let G be a group, X a finite generating set of G. Then: 

(1) X) = x{G,t~^Xt) for any element t £ G. 

(2) For any finite generating set Y in G, >t(G,Y) > >c(G, X)/d, where d = maxlxly. 

xex 

Proof. For any g,t G G, any unitary presentation n : G ^ U(Ti.), and any unit vector 
£, G 7i, we have 

Mt-'gm - eii = higt)^ - nmi = - eii- 

This implies the first assertion of the lemma. 

Further let x = yiy2 ■ ■ - yi for some yi, . . . , € y U Y^^ and let gH} . Then 

h{x)i - i\\ < \\iT{yi)c - ^11 + E hivm ■ ■ ■ yi+i)^ - T^ivm ■ ■ ■ viM = 

i=l 

I 

E - ?ll < ^max||7r(y)^ - ^||. 

i=i y&y 

This yields the second assertion. □ 

Proof of Corollary MJA Applying Theorem ll.ll to a torsion free hyperbolic Kazhdan group, 
one obtains group G{co) satisfying both properties (T) and (U). We denote by x = 
>c{G{oo),X) the Kazhdan constant of G(oo) with respect to the generating set X = 
{oi, 02, . . . flm}- If Y is any other generating set of G'(cxd), then, by Lemma IrTH 

x(G(oo),y)>^x(GM,X) , 
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where C = C(G(oo)) is the constant reaUzing property (U) of G(oo) with respect to X. 
Consequently, property (T) of G(oo) imphes x(G(oo)) > 0. □ 
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